مدل سازی و حل مساله تعیین اندازه انباشته پویا و زمانبندی همزمان در محیط تولیدی جریان کارگاهی هیبرید با زمان های آماده سازی وابسته به توالی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده اقتصاد و علوم اداری
- author سحر فلاح صنمی
- adviser محسن شفیعی نیک ابادی محمد علی بهشتی نیا
- Number of pages: First 15 pages
- publication year 1393
abstract
هدف این رساله، مطالعه سیستم¬های تولیدی چندمحصولی و چنددوره ای در محیط جریان کارگاهی هیبرید می باشد بطوری که تعیین اندازه انباشته و زمانبندی در آن به¬صورت همزمان تعیین می گردد. یک مدل برنامه ریزی عددصحیح مختلط جدید برای فرموله کردن مسئله پیشنهاد می گردد. تابع هدف شامل هزینه های تولید، موجودی و تامین خارجی می باشد. در این مطالعه، در صورت برآورده نشدن تقاضای مشتریان باید این تقاضاها از طریق تامین کنندگان خارجی با قیمتی بالاتر تامین گردد. با توجه به پیچیدگی محاسباتی زیاد مساله مورد مطالعه، الگوریتم های بهینه¬سازی گروه ذرات (pso) و رقابت استعماری (ica) برای حل پیشنهاد می-گردد. الگوریتم های حل موردنظر، یک ترکیب شدنی و نزدیک به بهینه از برنامه ریزی تولید و زمانبندی همزمان را می یابند. این الگوریتم ها برای حل مطالعه موردی صنعت کاشی سازی استفاده شده است و سپس جواب های دو الگوریتم pso و ica مقایسه می¬گردد. نتایج محاسباتی نشان می دهد که الگوریتم¬های حل قابلیت رسیدن به جواب با کیفیت خوب در زمان معقول را دارند و برای مساله ما الگوریتم ica از عملکرد محاسباتی بهتری برخوردار است.
similar resources
مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده سازی وابسته به توالی
در یک دهه اخیر تحقیقات نسبتا کمی بر روی مساله زمانبندی کار کارگاهی با زمان های آماده سازی وابسته به توالی جدایی ناپذیر (isdsjsp) انجام شده است. در زمینه حل این مساله نیز الگوریتم بهینه سازی دسته ذرات (pso) مورد توجه قرار نگرفته است. در این مقاله مساله isdsjsp با تابع هدف کمینه سازی زمان پایان تمام کارها مدنظر قرار گرفته و یک مدل برنامه ریزی خطی عدد صحیح مختلط و یک الگوریتم ترکیبی pso برای آن ار...
full textمدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده‌سازی وابسته به توالی
In recent decade, many researches has been done on job shop scheduling problem with sequence dependent setup times (SDSJSP), but with respect to the knowledge of authors in very few of them the assumption of existing inseparable setup has been considered. Also, in attracted metaheuristic algorithms to this problem the Particle Swarm Optimization has not been considered. In this paper, the ISD...
full textمدل های عمومی برای مسائل توالی جریان کارگاهی ترکیبی با زمان های آماده سازی وابسته به توالی
در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (MILP) برای جریان کارگاه ترکیبی (HFS) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (I) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...
full textتعیین اندازۀ انباشته و زمانبندی همزمان در محیط تولیدی جریان کارگاهی هیبرید با محدودیت منابع
هدف این پژوهش، مطالعة سیستم‌های تولیدی چندمحصولی و چنددوره‌ای در محیط جریان کارگاهی انعطاف‌پذیر است، به‌طوری‌که اندازة انباشته و زمانبندی در آن به‌صورت همزمان و یکپارچه تعیین می‌شود. در این زمینه، یک مدل برنامه‌ریزی عدد صحیح مختلط جدید برای فرموله‌کردن مسئله پیشنهاد می‌شود. تابع هدف شامل هزینه‌های تولید، موجودی و تأمین خارجی است. درصورت برآورده‌نشدن تقاضای مشتریان باید این تقاضاها از طریق تأم...
full textزمانبندی جریان کارگاهی مونتاژ با زمان آماده‌سازی وابسته به توالی و زمان حمل و نقل
In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this mode...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده اقتصاد و علوم اداری
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023